#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
int main(void){
    int n;
    while(~scanf("%d",&n)){
        double t=sqrt(n*1.0);
        printf("%d\n",t==(int)t);
    }
    return 0;
}
